Classical, Quantum and Biological Randomness as Relative Incomputability
نویسندگان
چکیده
In this paper we briefly discuss various forms of randomness that physics, mathematics and computing have proposed. Classical and quantum physics view randomness, that we describe as unpredictability in the intended theory, in di↵erent ways. Computing allows to discuss this issue in an abstract, yet very expressive mean, which yields useful hierarchies of randomness and may help to relate its various forms. We introduce then the open field of biological randomness—its peculiar nature and role in ontogenesis and in evolutionary dynamics (phylogenesis). Randomness does not oppose, but contributes to the organisms’ and populations’ structural stability, in contexts where the notion of probability, as measurement of randomness, is not well defined.
منابع مشابه
Von Neumann Normalisation and Symptoms of Randomness: An Application to Sequences of Quantum Random Bits
Due to imperfections in measurement and hardware, the flow of bits generated by a quantum random number generator (QRNG) contains bias and correlation, two symptoms of non-randomness. There is no algorithmic method to eliminate correlation as this amounts to guaranteeing incomputability. However, bias can be mitigated: QRNGs use normalisation techniques such as von Neumann’s method—the first an...
متن کاملKochen-Specker Theorem Revisited and Strong Incomputability of Quantum Randomness
We present a stronger variant of the Kochen-Specker theorem in which some quantum observables are identified to be provably value indefinite. This result is utilised for the construction and certification of a dichotomic quantum random number generator operating in a three-dimensional Hilbert space.
متن کاملExperimental Evidence of Quantum Randomness Incomputability
The irreducible indeterminacy of individual quantum processes postulated by Born [1–3] implies that there exist physical “oracles,” which are capable of effectively producing outputs which are incomputable. Indeed, quantum indeterminism has been proved [4] under some “reasonable” side assumptions implied by Bell-, Kochen-Specker-, and Greenberger-Horne-Zeilinger-type theorems. Yet, as quantum i...
متن کاملHow Random Is Quantum Randomness ? ( Extended
Our aim is to experimentally study the possibility of distinguishing between quantum sources of randomness—recently proved to be theoretically incomputable—and some well-known computable sources of pseudo-randomness. Incomputability is a necessary, but not sufficient “symptom” of “true randomness.” We base our experimental approach on algorithmic information theory which provides characterizati...
متن کاملQuantum Side Information: Uncertainty Relations, Extractors, Channel Simulations
Any theory of information processing always depends on an underlying physical theory. Information theory based on classical physics is known as classical information theory, and information theory based on quantum mechanics is called quantum information theory. It is the aim of this thesis to improve our understanding of the similarities and differences between classical and quantum information...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014